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This is intended as a full and complete response to the Final Office Action dated 
July 14, 2004, having a sho tened statutory period for response set to expire on October 
14, 2004. Please recon ilder the claims pending in the application for reasons 

discussed below. 

Claims 1-26 are pending in the application. 

Claims 1-6, 9-22, 2f and 26 stand rejected under 35 U.S.C. § 103(a) as being 
not patentable over BlainJy (US 6,045,586) in view of Archambautt (US 6,173,444). 
Applicants respectfully travdrse the rejection. 

Blarney relates to £ method and system which "determines alias information 
across compilation units o a program being compiled" by manipulating an alias set. 
Blainey Col. 1 II. 7-10. "Generally a symbol (storage location or a variable) which may 
share storage with another symbol is referred to as an 'alias' of, or is said to be 'aliased 
with', the other symbol." B ainey Col. 1 II. 46-48. Blainey employs a shadow variable 
(i.e. an additional variable not part of the source code being compiled, but created by 
the compiler during the cc epilation process) to represent the set of storage locations 
which are possibly referer sed through an indirect reference. Initially, the set may be 

pessimistic assumption of "that any shadow in a visible 
with all mapped storage locations whose addresses are 
explicitly taken in the visfcle portion of the program." Blainey Col. 5 II. 58-60. The 
teaching of Blainey is a mlthod for eliminating members from this pessimistic alias set 
based on an analysis thai identifies variables that, in fact, cannot be reached by an 
particular indirect refereno 

Archambautt teachds eliminating successive, intermediate references from an 
alias graph so that a corre Iponding alias set include only "l-val" elements. Archambautt 
Col 8. II. 15-16. That is, Archambautt teaches a method to eliminate chaining 
references such as A-»E ->C. (Read as: "A Is a reference to B, which itself is a 
reference to C). By elimin Ming the intermediate link in the chain, Archambautt discloses 
a method for generating ai i alias set that includes only the set of possible address taken 
variables referenced by tr e indirect reference (A-»B). See Archambautt, Col. 6 II. 16- 
67. 
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address taken alias set that can be reached from an indirect 
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reference. Specifically, inc pendent claims 1. 11, 12, and 17 (and claims dependent 
therefrom) include determirfng whether a load of an address exists for a vanable .n an 

of a source code and, under certain conditions, removing 
s taken alias set used with the intermediate representation, 
removed depends on what uses a program makes of the 
indirect'reference in an int Jmediate representation of source code (i.e. a representation 
of computer source code lifter created after the first pass of a multi-pass compiler). 
Once removed, the indirect reference is replaced with a direct one; namely, the 
reference that was originallfr reached by the indirect reference. 

•ed to carry out the combined teachings of Blainey and 

other hand, leave a variable as part of the address taken 

Xs"set that are subsequently (or antecedently) removed from the alias set altogether 
by Applicants' invention. F ut another way, any address taken variables (e.g., alias sets) 
and indirect references rr odlfted by Applicants' invention would be left alone by the 
methods disclosed by Blai \ey and Archambautt. 

The respective opl mization techniques are complimentary, i.e., the output of 



Applicants' invention may 
light of Archambault . fails 
certain variables from an 



>e used as an input to that of Blainey. Accordingly, Blainey in 
to teach, show, or suggest, Applicants' claims for removing 
address taken alias set by replacing indirect references with 



reached by an indirect re 
individuals might invent 
disclosed therein: 



It will be apparent 



direct references, or removing variables from an address taken alias set that can be 



erence. Furthermore, Blainey specifically contemplates that 
iew refinement techniques that work with the techniques 



that the pessimistic [aliasj sets which result from the 
analysis can often U somewhat refined through ... conventional data-flow 
analysis or refinen errts, or as would occur to those of skill in the art. 
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While such refinement is not required in the present invention, it is 

preferred as it can produce alias information which is more precise. 

Blainey Col. 6 II. 39-45. (smphasis added). This is precisely what Applicants have 
done, i.e., invented a "refi cements as would occur to those of skill in the art." As 
claimed, Applicants' optimisation techniques call for examining the uses made of an 
indirect reference to a varis ble made in an intermediate representation in source code. 
Depending on the uses <e,l if no indirect stores are made to address taken variable) 
then a variable may be t Amoved from the "address taken" alias set, and indirect 
references made to a varial le may be replaced with direct references. 

In response to Applicants' prior arguments, regarding independent claims 1,11. 
12, and 17, the Examiner Isserts that Archambault discloses "replacing, if a particular 
use of the address is for a l indirect reference to the variable, the indirect reference in 
the intermediate represent? tion with a direct reference to the variable" as recited in each 
of the listed claims." For Support, the Examiner cites to Archambault Col. 6 II. 61-67: 
"Because the alias set f<lr each use or de-reference of a local pointer (indirect 
reference) variable now contains . . . elements and is resolved. The alias sets 
computed by the front end of the compiler for intraprocedural analysis are replaced with 
the resolved alias sets (bl >ck 52) (direct reference)." (Final Office Action P. 7 (bold 
matter and ellipses addei by Examiner)). The resolved alias set referred to in 
Archambault is just that: t n alias set, albeit a more precise one. The resolved alias 
sets are not a direct reference to a variable. As described above, however, Applicants 
claim removing a variable rom the address taken alias set entirely by removing indirect 
references to the particul< r variable and replacing the indirect reference with a direct 
one. Applicants resped Fully submit that the Examiner Is mistaking the resolved 
intermediate alias set references shown in Archambault at Col 6. II. 6-61 with the 
complete removal of the I idirect reference to a variable, along with the removal of the 

taken alias set as claimed by Applicants. In other words, 
j operate to remove certain alias sets (and replace indirect 
for certain variables listed in Archambault at Col 6. II. 6-61. 
Claims 7, 8, 23, and 24 stand rejected under 35 U.S.C. § 103(a) as being not 
patentable over Blainey ( JS 6,045,585) in view of Archambault (US 6,173,444), and 
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further in view of Lichtensten (US 6,077,311). In addition to the arguments presented 
above, related to Archambuilt and Blarney, Lichtenstein, in combination therewith, fails 
to render applicants inventic t obvious. 

Uchtenstein is direct bd to a method for marking a region of source code and 
creating an executable pro [ram that includes a copy of the marked code region that 
mimics the actions of the iclgion from the larger program. It does so by adding data to 
the source code, and is in n L way whatsoever related to optimizing techniques taught by 
Applicants' invention (or E 'ainey or Archambault, for that matter), or to optimizing 

lir gly, it fails to teach, show, or suggest, in combination with 
ar otherwise, optimizing an intermediate representation of 
jses made of an indirect reference and address taken alias 
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techniques at all. Accordir 
Blainey and Archambault, 
source code based on the 
sets. 

The secondary references made of record are noted. However, it is believed that 
ire no more pertinent to the Applicant's disclosure than the 
the Final Office Action. Therefore, Applicant believes that a 

LMIIIIWMJ 1 ^|i^.w.» — — — ri 

detailed discussion of the s econdary references is not necessary for a full and complete 

response to this Final Offic| Action. 

ill issues set out in the office action, Applicant respectfully 
submits thaUhe claims ar.i in condition for allowance and respectfully request that the 
claims be allowed. 



Respectful! 




*Gero G. McClellan 
Registration No. 44,227 
Moser, Patterson & Sheridan, L.L.P. 
3040 Post Oak Blvd. Suite 1500 
Houston, TX 77056 
Telephone: (713)623-4844 
Facsimile: (713) 623-4846 
Attorney for Applicants ) 
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